בקבלת מערך מספרים להזיז את כל האפסים לצד שמאל של המערך וששאר המספרים יישארו באותו יחס. אין להשתמש במקום נוסף בזיכרון.
תשובות
הוסף תשובה
|
לצפיה בתשובות
אפריל 2022
פתרון ב- C++
for (int lastNonZeroFoundAt = 0, cur = 0; cur < arr.size(); cur++) {
if (arr[cur] !- 0) {
std::swap(arr[lastNonZeroFoundAt++], arr[cur]);
}
}
שנם 5 כובעים :3 כובעים לבנים ו-2 כובעים שחורים. שלושה אנשים נעמדים בתור כאשר כל אחד רואה רק את מי שלפניו: האחרון מבניהם רואה את השניים שלפניו, האמצעי רואה רק את הראשון והראשון לא רואה אף אחד. כל השלושה עוצמים עיניים ועל ראשיהם שמים 3 כובעים. שואלים את האחרון האם הוא יודע מה הצבע של הכובע שעל ראשו כך שהשניים שלפניו שומעים. אחר כך שואלים את האמצעי האם הוא יודע מה הצבע שעל ראשו כך שהראשון שומע. בסוף שואלים את הראשון האם הוא יודע מה צבע הכובע שעל ראשו?
האם הראשון יכול תמיד לדעת מה הצבע שעל ראשו?
תשובות
הוסף תשובה
|
לצפיה בתשובות
פברואר 2022
ן!
הראשון יכול לדעת רק אם לשניים מלפניו יש שני כובעים שחורים, ולכן נותרו רק לבנים. במקרה זה, השניים מלפניו ידעו שיש להם כובעים שחורים על הראש (וסיימנו).
במידה והוא לא יודע:
אם האמצעי יראה כובע שחור על הראשון, הוא יידע שלא יכול להיות גם לו כובע שחור, כי אז האחרון היה יודע שיש לו כובע לבן. כלומר - האמצעי יידע את צבע כובעו במידה ולראשון יש כובע שחור, ולא יידע את צבע כובעו במידה ולראשון יש כובע לבן, ולכן בכל מקרה הראשון יכול לדעת את צבע כובעו בהסתמך על תשובה האמצעי.
תכנן מערכת (משערים לוגיים) שבכניסה שלה יש מספר בינארי וביציאה שלה יש אפסים עד ה'1' הראשון, ה-'1' הראשון , ןאחריו הכל אפסים.
דוגמא: אם בכניסה יש 10110100, אז ביציאה יהיה 00000100
תשובות
הוסף תשובה
|
לצפיה בתשובות
פברואר 2022
חוץ מהפיתרון עם שערים לוגיים, אפשר לתכנן את המערכת גם עם מקודד עדיפות בחיבור למפענח.
כניסת המערכת - כניסות של מקודד העדיפות.
יציאת מערכת - יציאה של המפענח.
מאי 2022
התשובה צריכה לכלול רכיב שחוזר על עצמו בין כל כניסה ליציאה
כיוון הפיתרון זה לעשות טבלת אמת שכוללת כניסות ci in out co עבור כל אחת מהיצאות לעשות טבלה של עבור צירוף הכניסות מה יוצא כמו טבלת אמת של and nor xor טבלה כזאת עבור co ואחת עבור out ואז ואז לממש לפי השערים שהטבלת אמת מציגה
ראיון לתכנה מקצועי עם שני ראשי צוות, במידה ועוברים סווג בטחוני שלוקח חודשיים
שאלות מתוך הראיון
מסתכלים על קוד שמכיל מימוש של מחלקת בסיס, מחלקת בן שיורשת מהמחלקת בסיס, לשתיהן מתודות זהות בשם אח מדפיסות תוכן שונה. לפי תכנית ראשית, צריך להגיד מה יודפס (כולל קריאות לקונסטרקטור) כלומר אילו מהמתודות יופעלו במקרים שונים
אלביט מערכות בע"מ היא חברה ישראלית העוסקת בפיתוח ובייצור של מערכות אלקטרוניות ואמצעי לחימה מתקדמים. אלביט מערכות מפתחת, משווקת ומבצעת אינטגרציה של מערכות אלקטרוניות ואלקטרו-אופטיות ביטחוניות מתקדמות ללקוחות בכל רחבי העולם. החברה מתמקדת בפיתוח מערכות שליטה ובקרה, ומערכות מודיעין לשוק הצבאי, בביצוע השבחות של כלי טיס, כלי שיט ורכבים ובפיתוח ומסירה של מערכות כלי טיס בלתי מאוישים.